#include <stdio.h>
#include <math.h>
#include <conio.h>
#include <string.h>

int BruteForceStringMatch(char s[], char p[])
{
	int n = strlen(s);
	int m = strlen(p);
	for(int i = 0; i<=(n-m); i++)
	{
		int j = 0;
		while((j < m) && (p[j] == s[i+j]))
		{
			j = j+1;
		}
		if(j == m)
			return i;
	}
	return -1;
}

void main()
{
	char s[100];
	char p[100];
	printf("Source: ");	
	gets(s);
	puts(s);
	printf("Pattern: ");
	gets(p);
	puts(p);
	printf("Vi tri: %d", BruteForceStringMatch(s,p)+1);
}
